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(54) Method and apparatus for calculating bit log-likelihood ratios for qam signals 



(57) A method and apparatus to efficiently calculate 
log-likelihood ratios for each bit within M-ary QAM mod- 
ulated symbols transmitted in a communication system. 
The method and apparatus utilize characteristics of 
square Karnaugh mapping of the QAM symbol constel- 



lation in order to reduce the number of distance calcu- 
lations needed to determine the log-likelihood ratios for 
each of the bits within a demodulated symbol. The re- 
duction in the number of calculations affords significant 
reduction in the time needed to determine log-likelihood 
ratios, especially for higher order M-ary QAM systems. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention relates generally to communications systems, and more particularly to methods for 
demodulating and decoding encoded data bits transmitting In a code division multiple access (CDMA) system. 

BACKGROUND OF THE INVENTION 

10 [0002] Various communication systems are known in the art. In many systems an information signal is modulated 
onto a carrier signal and transmitted from a first location to a second location. At the second location, the information 
signal is demodulated and recovered. 

[0003] Typically, the communication path used by such systems has various limitations, such as bandwidth. As a 
result, there are upper practical limitations that restrict the quantity of information that can be supported by the corn- 
's munication path over a given period of time. Various modulation techniques have been proposed that effectively in- 
crease the information handling capacity of the communication path as measured against other modulation techniques. 
[0004] One modulation technique is M-ary quadrature amplitude modulation (QAM). QAM provides a constellation 
of an M number of modulation values (distinguished from one another by each having a different combination of phase 
and amplitude) wherein each constellation point represents a plurality of information bits. In order to achieve greater 
20 spectral efficiency in CDMA systems, for example, higher order modulations are used. In general, the number of bits 
that are represented by each symbol in an M-ary QAM system is equal to log 2 M. For example, 16 QAM uses 16 distinct 
constellation points (four points in each quadrant of a complex Cartesian plane having I and Q axes) that each represent 
log 2 16 or four information bits. Another example is 64-QAM wherein 64 constellation points each represent a combi- 
nation of log 2 64 or six information bits. 
25 [0005] FIG. 1 illustrates a constellation for a 64-QAM communication system that is a map of 64 points each repre- 
senting a combination of six bits on the complex plane defined by a horizontal axis representing the real portions (i.e., 
I) and a vertical axis representing imaginary portions (i.e., Q) of a complex number. Transmitted QAM Information 
symbols on a communication channel (and the pilot and sync symbols as well) are discrete packets of a carrier signal 
modulated to convey information using both the amplitude and phase-angle displacement of the carrier from some 
30 reference. QAM information symbols are represented on the constellation of FIG. 1 as x complex quantities represented 
as vectors having both magnitude (represented as length or distance from origin) and phase angles $ (angles measured 
with respect to one of the axes). In a 64-QAM system, having 64 different magnitude and phase angle combinations 
that correspond to 64 different possible bit patterns of six binary digits (which bits are from a serial stream of bits from 
an information source) , each of the 64 points on the constellation is identified as representing one combination of six bits. 
35 [0006] A vector 1 00 (expressed in rectangular coordinates as 51 + 5Q and having a length = (5 2 +5 2 )/2 and a phase 
angle 102 equal to the arctangent of 5/5 or forty-five degrees with respect to the real axis), points to the point 104 in 
the constellation. This point is shown in FIG. 1 as representing the series of six binary digits (i.e., 000000). Another 
QAM symbol represented by point 106 (-11 - 1Q) is illustrated in this constellation and represents another series of six 
binary digits (i.e., 110011). 

40 [0007] For any modulation scheme, the demodulator preferably should provide the decoder with the log-likelihood 
ratio (LLR) of the received encoded bits. As shown in FIG. 2, a receiver 200 in a CDMA system includes a log-likelihood 
ratio calculator 202 that receives demodulated symbols from a demodulator 204 and calculates a LLR for each bit of 
the demodulated symbols. The decoder 206 receives the LLR's calculated by the log-likelihood ratio calculator 202 
and decodes the individual bits based on the received LLR's. 

45 [0008] When two-dimensional modulations (i.e., having I and Q components) yield spectral efficiencies greater than 
2bps/Hz, each encoded bit cannot be mapped to an orthogonal symbol component. As a result, bit LLR's must be 
calculated from Euclidean distances between the demodulated symbol and the constellation symbols. The LLR of each 
actual j th bit associated with a symbol y received at time k (referred to as y k ) is determined by the following relationship: 



where u kJ is the hypothesis j th bit value of the symbol u at time k and P represents the probability that the j th bit 
of u k \s a binary value of 0 or 1 given that y k is the received symbol. This equation reduces to the expression: 



50 




(1) 



55 



2 



EP 1 246 419 A1 



LLR(u kl )=\og 



I>(v,k) 



(2) 



w 



15 



20 



30 



35 



40 



50 



assuming that all transmitted symbols are equiprobable. The probability P is represented by the following rela- 
tionship assuming a perfect channel correction, such that the real and imaginary components are independent: 



P(Y^u k ) = p(y r kt y i \ u r kl u' k ) = p{y r k \u r k )p(y% J k ) 
[0009] Assuming additive Gaussian noise, the above equation reduces to the following expression: 
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where & is the squared Euclidean distance between the received symbol and the hypothesis symbol and o 2 is 
the variance of the Gaussian noise. Accordingly, the squared Euclidean distance D 2 is calculated by summing the 
25 squares of the differences between the received and hypothesis symbol of both the real fr) and Imaginary (i) components 
as represented by the following relationship: 



(5) 



[0010] Substituting equation (4) into equation (2) allows calculation of the LLR based on the squared Euclidean 
distances and yields the following expression : 



LLR(u kJ ) = log X 
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[001 1 ] This expression may be approximated by simply taking the difference between the minimum squared distanc- 
es between the received symbol and the hypothesis symbol having respective bit values of 1 and 0. Thus, equation 
(6) may be reduced to the following expression to approximate the LLR: 



LLR{u kJ )= mm [D k 2 ] 



min [ZX 2 ] 



(7) 



where the LLR of a bit u kJ in a symbol is found by computing the difference of the minimum distance between 
the received symbol and a QAM constellation point where that particular bit equals one and the minimum distance 
between the received symbol and a QAM constellation point where that particular bit equals zero. In M-ary QAM systems 
the M number of symbols is equal to 2 m with m being the number of bits per symbol. Hence, a m number of LLR 
calculations are required per modulation symbol (i.e., finding the LLR for each of the m number of bits in the symbol). 
In order to determine the m number of LLR calculations, a M number of squared Euclidian distances (D 2 ) must first be 
determined between the received QAM symbol and each of the QAM symbols in the QAM constellation of symbols. 
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Given the above mathematical operations, the calculation of LLR values for each received moduiation symbol require 
a M number of squared Euclidean distance calculations (i.e., ^calculations, each of which involve 2 multiplication 
operations and an addition operation), a M number of comparison/selections per bit to determine the minimum squared 
Euclidean to the particular bit values of one and zero for all of the m bits in the symbol (i.e., the number of min D 2 

5 values where u = 1 (M/2 comparison/selections and the number of min Devalues where u = 0 (M/2 comparison/ 
selections), the total then multiplied by the m number of total bits in the symbol and a m number of addition operations 
for determining the difference between the values as shown in Equation (7) above. Accordingly, the total number of 
operations required per received QAM modulation symbol is 2M multiplication operations plus m-M comparison/selec- 
tion operation plus a M + m number of addition operations. 

10 [001 2] For purposes of illustrating reduced frame processing time, it is assumed that a clock rate for a CDMA system 
is 32 x 1.2288 MHz, or 39.3216 MHz, although the teachings of the present application are advantageous at any 
number of different clock rates. A multiplication operation typically requires 2 clock cycles to complete, addition oper- 
ations 1 clock cycle and comparison/selection operations 2 clock cycles. Thus, for example, the time required to process 
a frame with 64-QAM modulation containing 5376 symbols with 6 bits per symbol, would be approximately 150 ms. 

15 This time period becomes problematic because it is much greater than the 5 to 20ms frame turn around time required 
for high speed data channels. Techniques such as parailelization and pipelining may be used to reduce calculation 
time, but are nonetheless insufficient to reduce the receiver throughput rate down to the order of a frame turn around 
time in a high speed data channel. 

[0013] Accordingly, there is a need for reduction of computation time for LLR's to the order of a frame time in a 
20 receiver that bit decodes QAM modulated symbols, especially for higher orders such as 64-QAM. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] 

25 

FIG. 1 illustrates a Cartesian graph showing symbols in a 64-QAM system; 
FIG. 2 illustrates a block diagram of a receiver in a communications system; 

FIG. 3 illustrates a Cartesian graph showing Karnaugh mapped, Gray coded constellation symbols in a 64-QAM 
communication system according to the teachings of the present invention; and 
30 FIG. 4 illustrates a schematic of a logic circuit employed to calculate LLR values for each I component bits in a 

64-QAM communication system according to the teachings of the present Invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

35 [0015] The above noted problem Is solved by the method and apparatus of the present disclosure. Specifically, 
mapping the QAM signal with a specific mapping scheme allows reduced computation time for log-likelihood ratios for 
each of the bits in a QAM symbol through the elimination of calculation steps based on characteristics of the prede- 
termined specific mapping scheme. Preferably, the signal is Karnaugh mapped and Gray coded, which introduces 
symmetry into the constellation such that calculation steps may be eliminated based on the symmetrical characteristics 

40 of the QAM constellation. 

[0016] FIG. 3 illustrates an exemplary 64-QAM square constellation with each of the 64 points corresponding to a 
particular bit sequence of the 6 bits. Each of the 6 bit sequences is of the form ^^21393 labeled from most significant 
bit to least significant bit. Of significance is that each of the "i" bits are independent of the ordinate or Q axis and each 
of the "q" bits are independent of the abscissa or I axis. For example, the T bits change along the "I" or abscissa axis 

45 of the Cartesian graph in FIG. 3 (i.e., along the rows), but remain the same for all constellation points in the "Q" or 
ordinate axis direction (i.e., they change from column to column in the abscissa direction). For example, the bit i 2 in 
the second column to the right of the Q axis are all zeros, whereas all of the i 2 bits for the symbolsnn the third column 
from the right of the Q axis are all ones. To further illustrate this property of the Karnaugh mapped QAM signals, the 
lines shown at the top of the graph and the left side of the graph indicate subsets of constellation points wherein the 

50 bit is a one value whereas the absence of a line indicates a subset of points wherein the corresponding bit is a zero 
value. For example, the subset of points where bit i 1 is equal to a value of one all lie in the left half of the Cartesian 
plane whereas the subset of points where i 1 is equal to a zero value lie in the right half plane. 
[0017] In the following discussion a TRUE region of the constellation for a particular bit refers to a subset of points 
where the value of that bit equals the desired value. The FALSE region is the compliment of the TRUE region. As an 

55 example, where ^ is equal to zero, the TRUE region is the right-hand plane as shown In FIG. 3 and the FALSE region 
is the left-hand plane. As another example, for the subset of constellation points where bit q 3 equals zero the TRUE 
region comprises the second and third rows above and below the abscissa of the Cartesian graph in FIG. 3 and the 
FALSE regions comprise the first and fourth rows above and below the abscissa. 
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[001 8] Additionally, the Karnaugh mapped QAM signals are also Gray coded such that the symbols adjoining a given 
symbol only change by one bit value. For example, the symbol 300 representing the bits 000000 is adjoined by four 
constellation points 302, 304, 306 and 308, two In the I direction and two in the Q direction, that only differ by a one 
bit value. For example, the point 302 located directly below has the value 000001 where only bit q 3 has changed in value. 
[001 9] The soft values of the demodulated symbols are formatted as a twos complement according to the following: 

I = sxxx.xxx = si.f 

where /refers to the integer portion bits, f is the fractional portion bits and s represents the sign bit. In mathematical 
terms I may be represented by the following expression: 



/= - s2 x ~ l + Z /, 2< + £ f k 2"< = - s2 y - ] +i+ f (8) 



for numbers represented by a N number of integer bits and a M number of fractional bits. The demodulated QAM 
symbol is also represented in the form of 1+jQ. 

[0020] Particular properties and characteristics of the Karnaugh mapped QAM signal constellation illustrated in FIG. 
3 afford simplified LLR calculations. One characteristic is that the constellation of FIG. 3 is mirror symmetric about the 
horizontal I and vertical Q axes for all bits except for the two most significant bits \^ and q 1( which respectively have 
opposing values on opposing halves of the Cartesian plane. It is noted that the symbol may be Karnough mapped 
differently such that other bits besides the two most significant bits have opposing values on opposing halves of the 
plane. However, typically only two bits are not mirror symmetric and these two bits are comprised of an / bit and a q 
bit. Another feature is that the log-likelihood ratio of a bit ij or qj is independent of the quadrature component of the 
demodulated symbol. Specifically, a bit ij is independent of the Q quadrature component and a bit qj is independent of 
the I quadrature component. Thus, the calculation of the squared Euclidean distances as given in equation (7) previ- 
ously can be greatly simplified since the calculation need only involve either horizontal or vertical distances, but not 
both. Hence, the log-likelihood ratio calculations for the Ij and Qj bits are given respectively by the following equations: 

LLR{ij) = min(A/y f - min(Aj£) 2 (9) 

LLR(qj) = min(AQ y 1 ) 2 - min(AO^) 2 (10) 

where Alj and AQj are the horizontal and vertical distances, respectively, between the demodulated symbol and 
a point where the bit equals a value that is either a zero or a one. 

[0021] Yet another property of the Karnaugh mapped signal that affords simplification of LLR calculations is that 
when a demodulated symbol resides in a FALSE region for a particular bit, the nearest point will lie in the row or column 
closest to the border between the TRUE and FALSE regions. Thus, the distance to the nearest point will be a value of 
one plus the magnitude of the distance from the demodulated symbol to the border. A value of one is added here since 
the borders in the Karnaugh map of FIG. 3 are set halfway between the rows and columns, which are spaced at a 
distance of 2. Hence, the distance from rows or columns to a boundary lying halfway between them is one. However, 
other embodiments may utilize distances between rows and columns other than two and, thus, different values would 
be added to the magnitude of the distance from the demodulated symbol to the border. Additionally, if the demodulated 
symbol lies in a TRUE region for a particular bit the distance to the nearest point is equal to fractional part for W 
dependent on whether the integer portion / of the demodulated symbol component I is even or odd. 
[0022] Relying on these characteristics an algorithm is then formulated according to the teachings of the present 
invention whereby the number of calculations to compute the LLR of each bit is reduced. In the following discussion 
the disclosed algorithm is for a 64-QAM constellation. 

[0023] Using equation 9, discussed above, the log-likelihood ratio for the most significant bit 4 is calculated using 
the expression: 
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LLR(i^) = min(A/|) 2 mln(A/?) 2 (10) 

[0024] Where l 1 is the twos complement formatted position of the first bit \ v In this case the minimum distance 
between the demodulated symbol bit I, and a constellation point having a bit I, with the value of zero can be determined 
using the following relationships rather than calculating squared Euclidean distances for all 32 symbols where the most 
significant bit will be equal to zero. 

[0025] First, if the value of I is less than or equal to zero it is known that the demodulated symbol lies in the left hand 
side of the Cartesian plane shown in FIG. 3. Thus, it follows that the minimum distance to a constellation point having 
the i 1 bit equal to zero will be one (i.e., this value is arbitrary but is preferably one as illustrated in FIG. 3 where the 
first column of constellation points are set at a value of one on the abscissa axis) plus the absolute value of I (i.e., the 
absolute value must be taken since I is less than or equal to zero or, in other words, negative). 
[0026] Secondly, if the value of I is greater than zero the minimum distance to a constellation point having a bit \ A 
equal to zero can be easily obtained dependent on whether the integer portion of the demodulated symbol value I is 
even or odd. If the integer portion is odd, then the minimum value is simply equal to the fractional portion of the twos 
complement formatted demodulated symbol. For example, if the demodulated symbol location is at 3.9 in the I direction 
of the Cartesian plane then the closest constellation points will be those in the second column at a value of 3. Thus, 
the distance along the I axis between the demodulated symbol and the constellation point is .9, which is the fractional 
part A of I. Alternatively, if the integer portion /of the demodulated twos complemented symbol is even then the minimum 
value Is equal to 1-A For example, if the demodulated symbol lies at 4.1 in the I direction, the closest constellation 
points will lie in the third column at 5 along the I axis of the Cartesian plane. Thus, the distance is 1 minus the fractional 
portion f (i.e., .1) or, in other words, .9. 

[0027] Finally, if the demodulated symbol lies beyond a value of 8 on the I axis of the Cartesian plane, then the 
minimum distance to a constellation symbol with the most significant bit i 1 equal to zero will be the difference between 
the value of I and the last column to the right of 7. However, since demodulated symbol values falling between 7 and 
8 on the Cartesian plane are already accounted for by the previously discussed conditions, the distance is calculated 
by the expression 1 plus I minus 8. 

[0028] The foregoing conditions are set forth mathematically where ^ = 0 as follows: 

min(A/?) = 1+lll l<o 
f I > 0, Integer / is odd 



1-/ I > 0, Integer /is even 



1+1-8 l>8 

[0029] Similarly, the minimum value of the distance between the demodulated symbol and the constellation point 
when the bit i\ = 1 can be computed using the corollary conditions listed below. 

mim(A/]) = 1+111 l>0 
/ l<0, Integer / is odd 



\-f l<0, Integer /is even 



1+1-8 l<-8 

[0030] It is noted that for demodulated I symbol values falling on the Q axis, the algorithm arbitrarily is set such that 
zero is taken as a point in the right half plane. However, zero values could alternatively be assumed to be part of values 
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w 



in the left hand plane. 

[0031] Similarly, for finding the LLR of the bit i 2t further characteristics of the Karnaugh mapped constellation illus- 
trated in FIG. 3 are utilized to reduce the number of calculations necessary to derive the LLR. Here the l 2 bits are the 
same for the outer 2 columns on both sides of the plane whereas the inner 2 columns on each side of the Q axis are 
the same value for those particular constellation points. Accordingly, the cutoff points are the value of 4, which lies 
between the two regions on either side of the Q axis. Following are the specific equations used in the algorithm to 
determine the minimum distances for i 2 values equal to zero and one, respectively, and also the equation used to 
determine the LLR of i 2 utilizing equation 9 above. 



Assuming i, = 0; 

min(A7? ) = l+(!l|-4) j I! ^0 

/ |Ij <4, Integer / is odd 



1-/ 



|I| <4, Integer / is even 



20 



Assuming i\ = 1 ; 



25 



30 



35 



min(A^) = 



l+(4-|I|) 
/ 

1-/ 

l+<|I|-8) 



|I|<4 

|I| ^4, Integer / is odd 
|I|^4, Integer / is even 
|I|>8 



[0032] Finally, to compute the last i bit /3, the particular characteristics of the Karnaugh mapped constellation are 
again utilized to reduce the calculation of squared Euclidean distances necessary to determine the LLR for this bit. 
Following are the conditions used to calculate the LLR for i 3 for the particular Karnaugh mapped 64-QAM constellation 
of FIG. 3 having the characteristics of the inner and outer columns on both sides of the Q axis having the same bit 
values for / 3 . 



45 



50 



Assuming i 3 

min(A/ 3 °): 



= 0; 



l+(2-|I|) |I|<2 

l+(|I|-6) |I|>6 

/ 2^|I|^6, Integer i is odd 

1-/ 2<, |I| <6, Integer / is even 
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Assuming /, = 1; 





-2) 


• 2sll!<4 


]+(6- 


ill) 


4s;;i!<6 


/ 




1 1 i < 2, Integer / is odd 


1-/ 




|1| <2, Integer / is even 


/ 




6<|I| <8, Integer / is odd 


1-/ 




6s 1 1 1 < 8, Integer / is even 


l+(|I|-8) 


Hl*8 



[0033] Likewise, the Qj bits are also calculated using the same techniques that are used for the lj bits except that 
the distances are in the Q instead of I direction. Following is an example of the equations used In the algorithm for 
finding the LLR of the bit Q v 



Assuming q } — 0: 

min(AQ 1 °)= i + |Q| QsO 

/ Q > 0, Integer q is odd 

1-/ Q>0, Integer q is even 

l+Q-8 Q>8 



Assuming q l = 1: 

min(A0;)= i + |Q| Q>0 

/ Q<0, Integer q is odd 

1-/ QsO, Integer q is even 

l+Q-8 Q<-8 



[0034] The present discussion omits discussing the calculation of the LLR's for hits Q 2 and Q 3 since they are corol- 
laries to the calculations for bits / 2 and ^ respectively, discussed above. 

[0035] FIG. 4 illustrates a logic apparatus block diagram that may be used to implement the previously discussed 
algorithm. This apparatus may he employed within the log-likelihood ratio calculator 202 as illustrated in FIG. 2. In 
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particular the demodulated symbol being formatted in the twos complement form of s/./is input to the logic apparatus 
where the individual components are split into the sign s, the integer and fractional portions U t the integer portion / 
alone and the fractional portion f alone. Prior to splitting the twos complemented symbol into its components, an absolute 
value block 402 is used to remove the sign portion S of the twos complemented symbol. Each of the values is input to 

5 a combinatorial logic 404, which, In turn, calculates numerous flags dependent on the values input. For example, the 
logic 404 outputs a flag when the value of I is greater than zero, an even or odd indication when the integer value is 
respectively even or odd or when the absolute value of I lies between, above or below particular numerical values. 
These flags are used by the logic to decide which of various inputs will be output, as will be discussed later and are 
essentially indicative of the position of I relative to various values along the I axis. 

10 [0036] The logic contains a number of summing blocks 406, 408, 410, 412, 414, 416, 418, 420, 422, and 424 that 
all receive as an input the absolute value III of the received symbol. To this value, various values are either added or 
subtracted and the resultant values are used to input to the various decision multiplexers. Prior to input to the decision 
multiplexers, however, the resultants of the addition blocks are time controlled by D flip-flops being clocked with a clock 
<M (i.e., 426, 428, 430, 432, 434, 436, 438, 440, 442 and 442). Hence, all of these values are computed in parallel 

15 simultaneously and are released to the decision multiplexers. Each of these decision multiplexers receives two or more 
input bits, which are comprised of the flag values output from the combinatorial logic 404. Furthermore, each of the 
multiplexers is used to output a value comprised of one of the inputs that represents the minimum distances Al°, Al 1 , 
Al° AI^,Al°,andAI^. . 1 1 

[0037] The decisions output by the multiplexers are based on the particular flag values input and correspond to the 

20 previously discussed conditions of finding the minimum distance based on the particular bit lj and whether the distances 
are to a zero or a one value. Of further note, the multiplexers are paired to output the b\ A values to both zero and one. 
For example, multiplexers 446 and 454 respectively output the values Al° and Al 1 to D clocked flip-flops 448 and 456 
that are triggered by clock $2. As can be seen in FIG. 4, similar pairings 1 of multiplexers (e.g., 462 and 470, and 478 
and 486) are arranged, respectively, to determine the Al values for bits l 2 and l 3 ). The D flip-flops 448, 456, 464, 472, 

25 480 and 488 are all simultaneously clocked to release the values of Alj to the zero or one values, respectively, to 
multipliers (i.e., 450, 458, 466, 474, 482 and 490) that are arranged to square the value that is input thereto. For each 
pairing of multipliers (i.e., 450 and 458, 466 and 474, and 482 and 490) the squared resultants are output to respective 
summing blocks 452, 468 and 484 that subtract the squared minimum distances thereby calculating the LLR in ac- 
cordance with the relationship described previously in equation 7. Each of the summing blocks 452, 468, and 484 are 

30 input to clocked D flip-flops, which are clocked in parallel via clock <j>3 to output the LLR values for the lj bits simulta- 
neously. It is noted that the apparatus used to calculate the LLRs of the Q component Is identical with the apparatus 
illustrated in FIG. 4. 

[0038] An advantage of the configuration of FIG. 4 is that ail of the operations are logically combinatorial thereby 
allowing execution of the operations to be clocked with a single clock and performed in a single clock cycle. Thus, the 
35 calculation of the flags output from the combinatorial logic 404 and the intermediate calculations output by the D flip- 
flops 426, 428, 430, 432, 434, 436, 438, 440, 442 and 444 (and similarly those for the Q component) can be performed 
in a single clock cycle. Similarly, the minimum distances can be derived via the multiplexers and their accompanying 
flag inputs also on a single clock cycle. The multiplication operation performed by the multipliers configured to square 
the input value requires 2 clock cycles to perform. Finally the latched LLRs are released via the D flip-flops 460, 476 
and 492 in a single clock cycle from clock $3. 

[0039] Accordingly, the total number of clock cycles required to calculate the LLRs of a demodulated symbol is 5. 
Thus, the processing time for a 5376 symbol frame, assuming the same clock rate of 32 x 1 .2288 MHz used previously, 
is approximately .684 milliseconds. The use of the above-described algorithm as implemented with the apparatus 
shown in FIG. 4, for example, reduces the time required to calculate the bit LLRs for a 5376 64-QAM symbol frame 
45 from approximately 1 50 milliseconds to less than 1 millisecond. Thus, feasible calculation of bit LLRs in 64-QAM mod- 
ulated systems is possible even for high speed data channels. 

[0040] The above-described teachings of the present application achieve a quite significant reduction in the time 
required to calculate bit LLRs in a 64-QAM symbol communication system affording feasible use of bit decoding in 
high speed data communication channels. It is noted that the present method and apparatus do not apply to only 
50 64-QAM but any M-ary QAM modulated system where the constellation of symbols may be square Karnaugh mapped. 
It will be further apparent to those skilled in the art, 'that other embodiments other than the specific disclosed embod- 
iments described above may be devised without departing from the fair scope of the appended claims and their equiv- 
alents: 

55 

Claims 

1. A method for calculating a log-likelihood ratio for each bit of a symbol transmitted in a communication system 
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comprising the steps of: 

modulating a symbol comprised of one or more bits according to a predetermined mapping scheme having 
corresponding characteristics; 

transmitting the modulated symbol to at least one receiver; 

receiving the modulated symbol and demodulating the modulated symbol with the at least one receiver; and 
calculating a corresponding log-likelihood ratio for each of the one or more bits of the demodulated symbol by 
eliminating calculation steps used to determine the log-likelihood ratio through predetermined logic conditions 
based on the corresponding characteristics of the predetermined mapping scheme. 

The method according to claim 1 , wherein the predetermined mapping scheme includes a square Karnaugh map- 
ping and wherein the corresponding characteristics of the predetermined mapping scheme include mirror symmetry 
for a constellation of symbol values about horizontal and vertical axes for all of the one or more bits in each of the 
symbols in the constellation except for two predetermined bits of each symbol in those symbols having more than 
two bits, wherein the two predetermined bits have opposing values for symbols on respective opposing sides of 
the horizontal and vertical axes. 

The method according to claim 2, wherein the symbol value is formatted as a twos complement having a sign bit, 
one or more integer bits and one or more fractional bits, and 
wherein the predetermined logic conditions include: 

a) performing intermediate difference calculations in the directions of the horizontal and vertical axes using 
the twos complement sign bit, the one or more integer bit and the one or more fractional bits, the difference 
calculations based on the asymmetric and symmetric characteristics of the symbol bits in the Karnaugh 
mapped symbol constellation to achieve a plurality of difference values; 

b) determining two minimum distances of each bit in the received demodulated symbol to corresponding two 
closest constellation points of the Karnaugh mapped symbol constellation having corresponding bit values of 
one and zero, respectively, by selecting one or more of the plurality of difference values based on selection 
criterion predetermined for each particular bit of the demodulated symbol, the selection criterion based on 
characteristics of the Karnaugh mapping; and 

c) squaring the determined two minimum distances of each bit and taking the difference of the squares to 
obtain the log-likelihood ratio of each bit of the demodulated symbol. 

The method according to claim 1 , wherein the symbol is comprised of log 2 M bits and is modulated according to a 
M-ary Quadrature Amplitude Modulation scheme and wherein the M-ary Quadrature Amplitude Modulation scheme 
has 64 symbols and each symbol is comprised of six bits. 

An apparatus for determining a log-likelihood ratio for each bit of a demodulated symbol received by a communi- 
cation system, the apparatus comprising: 

a receiver portion configured to receive a demodulated symbol modulated according to an M-ary quadrature 
amplitude modulation; 

a combinatorial logic configured to determine one or more characteristics of the received demodulated symbol; 
a plurality of first additive devices each configured to perform a corresponding additive operation of a corre- 
sponding value to a portion of the received demodulated symbol and output a corresponding resultant value; 
a plurality of multiplexers arranged in pairs, each of the multiplexers configured to receive particular ones of 
the resultant values from one or more of the plurality of first additive devices, each of the multiplexers outputting 
one of the input resultant values based on states of the at least one of the one or more characteristics of the 
received demodulated symbol as determined by the combinatorial logic; 

a plurality of squaring blocks arranged in pairs corresponding to the pairs of multiplexers, each of the plurality 
of squaring blocks connected to a corresponding one the plurality of multiplexers and configured to square 
the particular resultant output by the corresponding multiplexer; and 

a plurality of second additive devices each configured to calculate a difference between outputs of a corre- 
. sponding arranged pair of the plurality of squaring blocks, wherein the difference represents a log-likelihood 
ratio for a particular bit of the demodulated symbol. 

The apparatus according to claim 5, wherein the demodulated symbols were modulated according to a predeter- 
mined mapping scheme that includes a square Karnaugh mapping scheme and wherein the additive operations 
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of the plurality of first additive devices are predetermined based on characteristics of the Karnaugh mapping 
scheme. 

7. The apparatus according to claim 6, wherein the characteristics of the Karnaugh mapping scheme include mirror 
5 symmetry for a constellation of symbol values about horizontal and vertical axes for all of the one or more bits in 

each of the symbols in the constellation except for two predetermined bits of each symbol in those symbols having 
more than two bits, wherein the two predetermined bits have opposing values for symbols on respective opposing 
sides of the horizontal and vertical axes, and wherein for each. of the two predetermined bits, symbols on a side 
1 of an axis have the predetermined bit set at a first binary value and remaining symbols on another opposing side 

10 of the axis have the predetermined significant bit set at a second binary value. 

8. The apparatus according to claim 5, wherein the one or more characteristics determined by the combinatorial logic 
include a sign of the demodulated symbol and positional information of the demodulated symbol relative to axes 
of a Karnaugh mapped constellation of symbols and also relative to predetermined values on the axes. 

15 

9. The apparatus according to claim 5, wherein the plurality of first additive devices are arranged in parallel and have 
outputs controlled by a first clock; 

the plurality of multiplexers are arranged in parallel and have outputs controlled by a second clock; and 
, the plurality of second additive devices are arranged in parallel and have outputs controlled by a third clock. 

! 20 

10. The apparatus according to claim 5, wherein the demodulated symbol value is formatted as a twos complement 
having a sign bit, one or more integer bits and one or more fractional bits; and 

wherein the receiver portion is configured to separate the symbol value into the sign bit, the one or more 
integer bits, the one or more fractional bits and derive an absolute value of the symbol. 
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